deML: robust demultiplexing of Illumina sequences using a likelihood-based approach
نویسندگان
چکیده
MOTIVATION Pooling multiple samples increases the efficiency and lowers the cost of DNA sequencing. One approach to multiplexing is to use short DNA indices to uniquely identify each sample. After sequencing, reads must be assigned in silico to the sample of origin, a process referred to as demultiplexing. Demultiplexing software typically identifies the sample of origin using a fixed number of mismatches between the read index and a reference index set. This approach may fail or misassign reads when the sequencing quality of the indices is poor. RESULTS We introduce deML, a maximum likelihood algorithm that demultiplexes Illumina sequences. deML computes the likelihood of an observed index sequence being derived from a specified sample. A quality score which reflects the probability of the assignment being correct is generated for each read. Using these quality scores, even very problematic datasets can be demultiplexed and an error threshold can be set. AVAILABILITY AND IMPLEMENTATION deML is freely available for use under the GPL (http://bioinf.eva.mpg.de/deml/).
منابع مشابه
Robustness-based portfolio optimization under epistemic uncertainty
In this paper, we propose formulations and algorithms for robust portfolio optimization under both aleatory uncertainty (i.e., natural variability) and epistemic uncertainty (i.e., imprecise probabilistic information) arising from interval data. Epistemic uncertainty is represented using two approaches: (1) moment bounding approach and (2) likelihood-based approach. This paper first proposes a ...
متن کاملAnalysis of a Problem Using Various Visions
In this paper an applied problem, where the response of interest is the number of success in a specific experiment, is considered and by various visions is studied. The effects of outlier values of response on results of a regression analysis are so important to be studied. For this reason, using diagnostic methods, outlier response values are recognized. It is shown that use of arc-sine ...
متن کاملRobust Coordinated Design of UPFC Damping Controller and PSS Using Chaotic Optimization Algorithm
A Chaotic Optimization Algorithm (COA) based approach for the robust coordinated design of the UPFC power oscillation damping controller and the conventional power system stabilizer has been investigated in this paper. Chaotic Optimization Algorithms, which have the features of easy implementation, short execution time and robust mechanisms of escaping from local optimum, is a promising tool fo...
متن کاملA heuristic light robust approach to increase the quality of robust solutions
In this paper, the optimizations problems to seek robust solutions under uncertainty are considered. The light robust approach is one of the strong and new methods to achieve robust solutions under conditions of uncertainty. In this paper, we tried to improve the quality of the solutions obtained from the Light Robust method by introducing a revised approach. Considering the problem concerned, ...
متن کاملA Novel Angle Estimator for Signals withKnown Waveforms
A large-sample decoupled maximum likelihood angle estimator for signals with known waveforms is presented by exploiting the a priori knowledge that the observation noise can be modeled as spatially white. We show that incorporating this knowledge improves signiicantly angle estimation accuracy over existing angle estimators for signals with known waveforms. MUSIC, ESPRIT, and MODE, do not assum...
متن کامل